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Specification 

PARTIAL FAX DELIVERY AND MULTICAST BY THE STORE AND FORWARD FAX 

DEVICES WITH LIMITED MEMORY 

5 

BACKGROUND OF THE INVENTION 

Cross Reference To Related Applications 

This application is a continuation-in-part of a previously-filed pending U.S. patent 
10 application, entitled "EMAIL TO FAX PROCESSING WHEN NO SECONDARY 
STORAGE IS AVAILABLE", having Application No. 09/272,81 1, filed on March 19, 1999, 
the inventors of which are Neil Joffe and Ilya Umansky and the disclosure of which is 
incorporated by reference herein as though set forth in full 

15 Field of the Invention 

The present invention relates generally to transmission of an electronic mail (email) 
message, through a packet switching network, undergoing facsimile (fax) conversion for 
conversion thereof to a fax document including a plurality of fax pages for receipt by a fax 
device(s) and particularly to failed fax transmissions wherein a limited number of fax pages 

20 are re-transmitted thereby eliminating the need for transmission of the entire fax document. 

Description of the Prior Art 

With the advent of the use of packet switching networks, such as the Internet, various 
forms of communications of data, voice, audio or a combination thereof have been integrated 

25 to allow for the transfer of information in various forms. For example, recently, electronic 
mail (email), which is used to transfer text, such as files and messages, audio and video, is 
commonly employed to transfer information between people and equipment located all over 
the world. Even more recently, email messages (including attached files at times) are 
converted to facsimile (fax) documents for receipt by fax devices. The transfer of email 

30 messages is generally performed through a packet switching network and at some later time, 
after the email message has been converted to a fax document, the latter is transmitted 
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through a Public Switching Telephone Network (PSTN), such as the telephone company 
infrastructure. 

In a conventional fax transmission environment where fax documents are exchanged 
between two fax devices without going through a packet switching network, when a fax 
5 transmission fails and a subset of fax pages are not successfully delivered to their intended 
destination, the failed subset of pages are re-transmitted by a fax user. When the sender fax 
device fails to successfully send all of the pages of a fax document, the sender re-transmits 
only the pages which failed to be transmitted, rather than re-transmitting the entire fax 
document. This is possible due to the availability of memory space for storing the entire fax 
10 document within a conventional fax device. There is, thus, no need for re-transmission of the 
entire fax document. 

Prior to the invention, in environments where fax documents are generated from email 
messages wherein the email message travels through a packet switching network environment 
and the transmission of the fax document results in failure to deliver a subset of the pages 

1 5 thereof (partial fax delivery), the entire fax document is subsequently re-transmitted. This 
limitation is, in part, due to the lack of secondary memory (or secondary storage space) within 
equipment, such as routers, used throughout packet switching network environments. Stated 
differently, routers do not have adequate storage space to maintain the entire fax document 
therein. This limitation is further due to limitations associated with the Simple Mail Transfer 

20 Protocol (SMTP) protocol, a standard protocol employed in communication of email 
information between various packet switching network equipment, in which either the entire 
email message is accepted (successfully transmitted) or the message fails and thus must be re- 
transmitted in its entirety. Thus, when a failure occurs, the entire fax document is re- 
transmitted by alerting a mail server, which is also included within the packet switching 

25 network environment, to re-transmit the original email message. The router generally does 
not include sufficient memory storage to maintain all of the packets of the email messages or 
all of the pages of the fax document. Thus, the router cannot act as a conventional fax device. 

Yet another problem associated with the transfer of fax-converted email messages is 
delivery of the fax document to more than one fax device (fax broadcasting). If transmission 

30 to one or more fax recipients fails, the following occurs. The remaining pages of the fax 
document are sent to those fax recipients that are successfully receiving the fax document and 
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transmission is discontinued to those fax recipients that have failed to correctly receive the fax 
document. The problem with this approach is that fax broadcast is treated no differently than 
sending a fax document to only one recipient where the mail server is concerned. That is, the 
router must notify the mail server to re-transmit the fax document for re-transmission thereof, 
5 by the router, to the fax recipients that did not receive the fax document. There is no way of 
keeping track of which fax recipients successfully received the fax document and which did 
not. Thus, the same fax document is sent to all of the fax recipients repeatedly and if one or 
more fax recipients fail to correctly receive the fax document during a repeated transmission, 
the mail server is notified one more time and the fax document is again re-transmitted to all of 

1 0 the fax recipients. As the reader has probably already noted, this can result in an infinite loop 
with repeated transmissions of the same document to all of the fax recipients. This problem is 
exacerbated with more fax recipients, i.e., the more fax recipients, the higher the chances of 
failing with at least one recipient and therefore the more likely it is to enter into an infinite 
loop problem. An infinite loop problem is clearly intolerable due to many reasons, among 

1 5 which are: waste of processing power by the router, waste of unnecessary paper by the fax 
recipients in duplicating the same fax document due to repeated fax transmissions, and the 
like. 

Even if the infinite loop problem described above is avoided due to an eventual 
successful transmission to all fax recipients, a problem still remains. Namely, some of the 

20 recipients will have received multiple copies of the fax transmission as a result of 
retransmissions triggered by a certain subset of the recipients whose transmissions failed. 
This results in the problems stated above (i.e., waste of router processing power, waste of 
paper, etc.), and is once more due to the inability to distinguish between those fax recipients 
that received the fax document successfully and those that did not. 

25 Therefore, the need arises for an apparatus and method for transmitting, to fax 

recipient(s), only those pages of a fax document that have failed to have been successfully 
transmitted to their fax recipients), the fax document having been created by conversion of an 
email message to the fax document, the apparatus and method causing a limited number of 
transmissions thereby resulting in lower costs and less waste to the user of the fax recipient. 

30 
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SUMMARY OF THE INVENTION 



Briefly, an email/fax communication system is disclosed for use in a packet 
switching network environment including a mail server for storing email messages for 
5 transmission thereof, in the form of a fax document, to one or more recipient fax machines. 
In one embodiment of the present invention, the email/fax communication system is disclosed 
to include a router for receiving a first email message, in the form of packets, from the mail 
server, for converting the first email message packets to first fax pages of a fax document and 
for transmitting the first fax pages to the one or more recipient fax machines. Upon failure to 

1 0 successfully transmit at least one of the first fax pages of the fax document to the one or more 
of the recipient fax machines, the router converts the failed fax pages to secondary email 
packets for re-transmission thereof to the one or more recipient fax machines, wherein the 
router operates as a conventional fax machine by re-transmitting only failed fax pages thereby 
avoiding re-transmission of the entire fax document. 

1 5 The foregoing and other objects, features and advantages of the present invention will 

be apparent from the following detailed description of the preferred embodiments which make 
reference to several figures of the drawing. 



IN THE DRAWINGS 



20 



Fig. 1 shows an email/fax communication system 10 in accordance with an 
embodiment of the present invention. 

Fig. 2 shows the order of email packets going from a mail server to a router at 50 and 
the order of packets, after a failed transmission, that are sent from a router back to the mail 
25 server at 52 in accordance with an embodiment of the present invention. 

Fig. 3 shows a more detailed view of the mail server 16 of Fig. 1 . 

Figs. 4(a) and 4(b) show a flow chart of the steps described in Fig. 1 . 

Fig. 5 illustrates another embodiment of the present invention including an email/fax 
communication system 110. 

30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to Fig. 1, an email/fax communication system 10 is shown in 
accordance with an embodiment of the present invention. The email/fax communication 
5 system 10 is shown to include a plurality of fax machines 12 in communication with a router 
14, which is in communication with a mail server 16. The router 14 is a network device that 
selects a path that information can take through a packet switching network environment. 
This requires the router to have an understanding of the network and how to determine the 
best route for the path. 

10 The mail server 16, in one embodiment of the present invention, is a Personal 

Computer (PC) with sufficient storage area to maintain a large number of users' email 
messages. Additionally, the mail server 16 processes the users 5 email messages, as will be 
discussed hereinbelow. 

The mail server 16 is in communication with the router 14 through a packet switching 

1 5 network (not shown), which may the Internet or other such environments. In Fig. 1 , an email 
message is sent from the mail server 16 to the router 14 in the form of packets. Thus, email 
packets 18 comprise one email message. With the arrival of each of the email packets 18, the 
router 14 processes and converts the same to fax information. In Fig. 1, £ m' packets, 'm' 
being an integer number, is shown to comprise an email message. Each of these packets may 

20 be converted to a fax page such that an email message ultimately is received as a multi-page 
fax document. 

Typically, an email message includes envelope information, which is contained in the 
first packet(s) of the email message. In Fig. 1, envelope information 28 is shown in an 
expanded view to clearly show the information contained therein. Within the envelope 

25 information 28, information regarding the destination of the email message, such as Recipient 
1, Recipient 2, Recipient n, appears in a field recognized by most email users as the "To:" 
field. Additional information includes the "From:" field, identifying the source of the email 
message, and header information, which is a description of the email, such as the subject 
matter thereof. Upon arrival of the packets that include the envelope information 28 at the 

30 router 14, the envelope information 28 is saved within the router 14. This is possible due to 
the minimal space that the envelope information occupies when saved. In other words, while 
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the router does not include secondary memory for saving an entire email message or 
converted fax information corresponding thereto, it does include sufficient memory for 
preserving the envelope information and does so until the email message has been 
successfully transmitted to its designated destinations. 
5 The plurality of fax machines 12 includes fax machine recipient 1 through n, labeled 

26, 24 and 22 in Fig. 1. Thus, there are n fax recipients of the email packets 18. The router 
14 is in communication with the plurality of fax machines 12 through a Public Switching 
Telephone Network (PSTN) 20. 

As each of the packets of the email message 18 arrive at the router 14, they are 

1 0 converted to fax information at 30 and directed to each of the fax machines of the plurality of 
fax machines 12. In the example of Fig. 1, fax-converted email packets are shown to be 4 n' in 
number and each of these packets is transmitted to each of the fax machines of the plurality of 
fax machines 12. For example, a fax-converted email packet n-2 32 is shown to be 
transmitted to the fax machines 22, 24 and 26, as is a fax-converted email packet n-1 34. As 

15 shown in Fig. 1, fax-converted email packets, n 36 and n+1 38, are yet not transmitted from 
the router 14 to the plurality of fax machines 12. 

In operation, consider the case where during transmission of the fax-converted email 
messages, after successful transmission of n-2 32 and n-1 34 to each of the plurality of fax 
machines 12, transmission of n 36 to the fax machine 24 fails. Upon such a failure, an email 

20 message is re-initiated, this time from the router 14 to the mail server 16. In other words, a 
secondary email message is transmitted to the mail server 16 with the secondary email 
message including envelope information packets 40 and all fax pages, in the form of email 
packets in the same order as originally transmitted, that have yet not been successfully 
transferred to the recipient fax machines (plurality of fax machines 12). The secondary email 

25 message (from the router 14 to the mail server 16) includes identical header information as 
that included within the original email message (from the mail server 16 to the router 14) 
except for the "To:" field (recipient) identifying only the failed recipient (fax machine 24). 
Remaining packets of the secondary email message will only be those that were not sent, as 
fax pages, to recipient fax machines and thus, will be a subset of the packets of the original 

30 email message. 
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Transmission of the envelope information of the secondary email message from the 
router 14 to the mail server 16 begins as soon as there is a failure of transmission of any 
portion of the original email message from the router 14 to the plurality of fax machines 12. 
Accordingly, if there is no such failure, the secondary email message is never sent to the mail 
5 server 16. The mail server 16 does not perform any special processing to accommodate the 
secondary email message. 

In operation, first the router 14 from the mail server 16 receives an email message 
comprised of a trail of email message packets 1 8. Next, an acknowledgement is sent back to 
the mail server, from the router 14, of positive (or successful) reception of the email message 

1 0 packets. There is a "graceful" termination of the connection carrying the email message from 
the mail server 16 to the router 14. For a detailed explanation of a "graceful" termination, the 
reader is directed to a previously-filed pending U.S. patent application, entitled "EMAIL TO 
FAX PROCESSING WHEN NO SECONDARY STORAGE IS AVAILABLE" Application 
No. 09/272,811, filed on March 19, 1999, the inventors of which are Neil Joffe and Ilya 

1 5 Umansky, the disclosure of which is incorporated by reference herein as though set forth in 
full. This "graceful" termination informs the mail server 16 of the email message having been 
received correctly by the router 14. This is somewhat misleading to the mail server 16 
because it occurs despite a future failure of transmission of any portion of the email message 
to the fax machine recipients. 

20 The sequence of events, as they occur, is noted in Fig. 1 by assignment of numbers. 

That is, at 1, the router 14 from the mail server 16 receives the original email message. Next, 
at 2, there is a failure to transmit a fax page to one of the plurality of fax machines 12. At 3, a 
secondary email message is created including the envelope information 40 and all remaining 
email information (in order of packets, in other words, n 36, in Fig. 1, is re-directed back to 

25 the mail server 16 prior to the n+1 38) that has not yet reached all of the fax machines of the 
plurality of fax machines 12. Fax information (page) that is not sent to the plurality of fax 
machines 12 for reason of failure and all fax information following the former is converted to 
email packets within the router 14 at 30 prior to being re-directed to the mail server 16. At 
30, a commercially available (or custom-developed) software program, e.g. the Hylafax 

30 software program, is used for converting text (email messages) to fax images and vice versa. 
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In Fig. 1, after 3, at 4, following the envelope information 40, n 36, after being 
converted to an email packet, is transmitted back to the mail server 16 because it was not 
successfully sent to the plurality of the fax machines 12. Next, at 5, n+1 38, which is 
converted to an email packet at 30, is sent back to the mail server 16. Once all of the email 
5 packets have been re-directed to the mail server 16, an acknowledgement is sent to the mail 
server to inform the latter that there is no need for re-transmission of the original email 
message 18 back to the router 14, otherwise, such a re-transmission will occur. In fact, the 
next time the mail server sends the email packets for transmission to the fax machines, they 
may directed to a router other than the router 14. 

10 Upon receipt of an email message, the mail server 16 stores the message, determines 

the destination of the email message (from the envelope information) and ultimately sends the 
email message to its intended destination through a router. 

It should be noted that all of the packets of the email message are received by the 
router because in case there is a failure to successfully transmit some or all of the packets to 

1 5 their destination fax machines, the packets that have not been transmitted to the fax machines 
are re-directed back to the mail server, as will be apparent shortly. 

Fig. 2 shows the order of email packets going from a mail server to a router at 50 and 
the order of packets, after a failed transmission, that are sent from a router back to the mail 
server at 52. At 50, envelope information packets 54 is first sent in front of all succeeding 

20 email information packets. Subsequently, the email packets 56 through 64 are sent to the 
router. Assuming there is a transmission failure of the packet 60, packet 60 and all following 
packets, i.e., 62 and 64 are sent, following the envelope information 54, from the router back 
to the mail server. 

Fig. 3 shows a more detailed view of the mail server 16 of Fig. 1. As earlier noted, the 
25 mail server determines the destination of a received message in accordance with the 
information in the "To:" field of the received email message. For example, a recipient is 
designated by a telephone number, which in the embodiment of Fig. 1 is a fax number of one 
of the fax machines of the plurality of fax machines 12. The telephone number appears before 
the "@" sign as a prefix thereof and the suffix of the recipient address is a user domain 
30 address. The mail server 16 interprets the domain address, the address to the right of the "@" 
sign to determine the domain. The mail server 16 includes a look-up-table (LUT) 60 wherein 
14013-32CIP 8 
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for each domain address, a corresponding user is identified and the email address is then 
routed through a particular interface 64-68 based upon the user information within the LUT 
60. The user domain address may identify the mail server 16 as the place where the email 
message belongs, in which case, the email message is kept within the mail server 16. 
5 Referring back to Fig. 1, at 6, those email packets that have yet not been transformed 

to fax information yet need to be sent back to the mail server due to a failed transmission of n 
36, are routed back to the mail server 16 without such transformation. Thus, in the sequence 
of events that take place after a failed transmission is detected, the fax information that has yet 
to be sent is first converted back to email packets (at 4 and 5) and sent to the mail server 16 

1 0 followed by the sending of email packets that have not yet been converted to fax information 
to the mail server, at 6. Accordingly, the router 14 receives all email packets of a particular 
email message whether or not there is a transmission failure of one or more to destination fax 
machines. This is because unless all of the packets are received, they can not be sent back to 
the mail server and it is through the process of sending packets back to the mail server that the 

15 packets are again received by a router for re-transmission to destination (or recipient) fax 
machines. 

In Fig. 1, there clearly, there may be more than one fax recipient that failed to 
successfully receive one or more fax pages. In this connection, the embodiment of the present 
invention operates in the same manner as described hereinabove. In the event the multiple 

20 failures occur at different pages of the fax document that is transmitted to each of the plurality 
of fax machines 12, there are multiple secondary email messages created and sent to the mail 
server 16. In fact, there are as many secondary email messages created, as there are fax 
transmission failures at different page numbers. For example, if one fax machine recipient 
failed to receive n 36 and another received up to and including n 36 successfully but failed to 

25 receive n+1 38, there would be two secondary email messages created. The first secondary 
email message would be created when the n 36 failure occurred and the second secondary 
email message would be created when the n+1 38 occurred. In this case, each of the first and 
second secondary email messages would have different envelope information designating 
different recipients, i.e. the fax machine that failed to receive the fax page correctly. 
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Alternatively, if multiple fax machines failed at the same point (the same fax page), 
one envelope information is created to include multiple recipients, each recipient being a fax 
machine that failed to receive the fax page. 

In Fig. 1, the path 1 is considered to be the "forward connection" in the U.S. patent 
5 application cited hereinabove and incorporated herein by reference and the path 3 in Fig. 1 is 
considered to be the "reverse connection" in the in the U.S. patent application cited 
hereinabove and incorporated herein by reference. 

A fax page is kept in the router memory until the router determines that transmission 
of the page to each fax machine has succeeded or failed. This is necessary in light of the 
10 different speeds associated with different fax machines. For instance, if each of the fax 
machines of the plurality of fax machines operates at a different speed, then each of these fax 
machines will receive a particular fax page at a different time. Thus, a fax page must be kept 
within the router until all of the fax machines have received the same or until the router 
determines that the transmission has failed for the fax machines that have not yet received the 
1 5 page. 

In an alternative embodiment, fax machines of the plurality of fax machines 12 may be 
grouped according to their respective speeds in order to make the process of email message 
delivery to fax machines more efficient. In other words, fax machines having similar 
operating (or receiving) speeds are grouped together wherein all members of the group are 

20 sent the same fax page. In this manner, a fax page need not reside within a router's memory 
for a long period of time to compensate for the slower speed of one or more of the fax 
machines. Similarly, regardless of speed, fax machines may be grouped together in 
accordance with which ones are operational so that the ones that are failing are dropped out of 
the group and dealt with in some other manner. This way, the group only contains operational 

25 fax machines thereby reducing maintaining of a fax page in the router's memory. These 
various approaches for reducing the time needed for a fax page to be stored in the router's 
memory are important to reducing costs and increasing system performance, in part, due to 
the expense associated with having memory space with a router. 

As a fax machine receives each fax page, a confirmation is sent back. In Fig. 1, each 

30 time each of the plurality of fax machines 12 receives a fax page, it sends a confirmation 
regarding successful receipt of the fax page back to the router 14. In fact, this is how the 
14013-32CIP 10 
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router is made aware of whether or not a failure has occurred. There are two types of failures 
associated with fax machines 12. One type of failure is permanent and another is temporary. 
In the case of a temporary failure, as noted using a protocol widely used by the fax industry, 
the fax page is re-transmitted upon notification by the failed fax machine whereas in the case 
5 of a permanent failure, the fax machine is likely to be dropped as a fax recipient. A secondary 
email message is created in the case where there is a permanent failure. In the case of a 
temporary failure, a secondary email message may or may not be created. In other words, the 
fax machine may notify the router to re-transmit a failed fax page, at which time the router 
has two choices and can assess the situation to determine which course of action to pursue. 

1 0 One option is to proceed as instructed by the failed fax machine in which case the page which 
is still in the router memory is re-transmitted to the failed fax machine and a secondary email 
message is not created. Another option is to hold off on re-transmission of the fax page 
(perhaps due to excessive growth of router memory usage or other types of limitations) and to 
re-transmit the fax page at a later point in time, in which case a secondary email message is 

1 5 created. 

Communication between the fax machines of the plurality of fax machines 12 and the 
router 14 is performed utilizing fax protocols commonly known in the industry, such as the 
T.30 protocol. In Fig. 1, commonly employed protocols by the industry are used to transfer 
information between the mail server 16 and the router 14, such as Simple Mail Transfer 

20 Protocol (SMTP). SMTP is a mail protocol that uses Transport Control Protocol (TCP), 
which may use Internet Protocol (IP) for communication of information. 

In Fig. 1, the router 14 includes a processor (or computer medium), and some type of 
storage area, a computer-readable medium, for storing software programs for carrying out the 
various functions discussed herein, such as the fax-to-email and email-to-fax conversion, 

25 creation of the secondary email message and the like. The processor executes code from the 
computer readable medium for effectuating the functions discussed herein. 

Figs. 4(a) and 4(b) show a flow chart of the steps described in Fig. 1. In Fig. 4(a), at 
step 70, the mail server 16 of Fig. 1 sends email message packets (including envelope 
information) that are to become fax information to the router 14. Next, at step 72, the router 

30 14 begins to receive envelope information from the mail server followed by email packets 
containing email message information. 
14013-32CIP 11 
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Subsequently, at step 74, the router 14 begins to convert the email packets into fax 
pages. At step 76, each of the converted email packets is saved into the router's memory, as 
fax information, until an entire fax page is sent to the destination fax machine (one of the 
plurality of fax machines 12). It should be noted that each email packet does not necessarily 
5 translate into a fax page. That may or may not be the case. More likely however, a fax page 
is comprised of a group of email packets. At step 78, the router begins to transmit the 
converted fax page (or a portion thereof (partial fax page) whatever has been converted to 
date) to a destination fax machine. It should be noted that the router does not discard the fax 
page (or remove it from its memory) until it has been successfully transmitted. 

10 At 80, it is determined whether or not a fax page has been transmitted correctly by the 

router. Since it is not clear up until this point in time whether a fax page has been correctly 
transmitted, the fax page is stored in the router's memory at least until this determination is 
made at 80. The router includes at least enough memory space to store one page of fax 
information. If at 80, the router determines that the transmission is successful, the router 

1 5 discards the transmitted pages and transmits further fax pages until all of the fax pages have 
been transmitted. If, on the other hand, the outcome at 80 yields a failure to transmit correctly 
to at least one machine, step 82 follows. It should be noted that, if the fax is being sent to 
multiple destinations and not all transmissions have failed, then the router continues to 
transmit the remaining fax pages to the destinations that are receiving, while in parallel it 

20 performs steps 82 through 90. At step 82, the router 14 initiates outgoing email transmission 
to the mail server 16 and sends envelope information to the latter (see 3 in Fig. 1). It should 
be noted that the envelope information 28 (in Fig. 1) is stored within the router 14 for re- 
transmission thereof to the mail server 16 and the envelope information that is ultimately 
transmitted to the mail server, i.e. envelope information 40 (of the secondary email message) 

25 in Fig. 1, is identical to the envelope information 28 except that the "To:" field information of 
the envelope information 40 of the secondary email message reflects only failed recipients 
from the group of all recipients, as discussed earlier. In the special case where there is only 
recipient of the fax document and one or more pages of the fax document fail to be 
transmitted correctly, the envelope information of the secondary email message is identical to 

30 the envelope information of the original email message. 



14013-32CIP 



12 



Express Mail EJ725868445US 



Next, at step 84, since the process of sending the fax page failed, the failed fax page 
and all fax pages following thereafter are converted (or processed) back into email packet 
format (at 30 in Fig. 1). The processed email packets form the secondary email packets that 
comprise the secondary email message. 
5 After step 84, at step 86, the processed email packets are transmitted to the mail server 

16 (in Fig. 1) from the router 14. The order in which the processed email packets are 
transmitted follows the order of the fax pages. For example, referring back to Fig. 1, n 36 is 
transmitted prior to the transmission of n+1 38 and so on. The secondary email message 
additionally includes the envelope information 40. Next, in Fig. 4(b), at step 88, the email 

10 packets that were received by the router 14 but not converted into fax information are re- 
transmitted back to the mail server 16 without undergoing conversion to fax information. The 
converted (or processed) fax information into email packets (as discussed relative to step 86 
of Fig. 4(a)) and the email packets of step 88 comprise the secondary email message. Steps 
86 of Fig. 4(a) and 88 of Fig. 4(b) describe what appears as 3 in Fig. 1 and described 

15 hereinabove. 

Next, at step 90, after transmission to the mail server 16 of all of the packets of the 
original email message that have not been successfully sent to their destinations, the router 14 
sends a positive acknowledgement back to the mail server 16. Subsequently, at a later point 
in time, the router 14 receives the secondary email message, in the form of packets, from the 

20 mail server 16 again and the process continues from step 70 in Fig. 4(a). This path is shown 
as 7 in Fig. 1. Alternatively, the mail server 16 transmits the secondary email message to a 
network device other than the router 14. Upon receipt of the secondary email message from 
the mail server, the router 14 converts the email packets to fax pages and transmits the latter 
to their fax machine destination, as outlined in Figs. 4(a) and 4(b) and discussed hereinabove. 

25 In this respect, the destination fax machines, such as the plurality of fax machines 12, 

receive only those fax pages that failed to make it to the fax machines. This avoids re- 
transmission of fax pages that were already transmitted to the fax machines. 

In "fax broadcasting", the envelope information includes numerous fax recipients 
whereas without fax broadcasting, the email message is delivered to one fax destination. The 

30 embodiment of Fig. 1 shows an example of a fax broadcasting. Fig. 5 shows another 
embodiment of the present invention including an email/fax communication system 110 
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having essentially the same structure as that of Fig. 1 except only one fax recipient, fax 
machine 1 10, is shown to received a fax document that is the product of a converted email 
message. Thus, an envelope information 102, transmitted from the mail server 16 to the 
router 14, and a secondary envelope information 104, transmitted from the router 14 to the 
5 mail server 16, are shown to include only one recipient, i.e. the "To:" filed of the information 
102 and 104 only include one input. 

In the manner described herein with respect to the various embodiments of the present 
invention, the router 14 causes transfer of email information to and from fax machines, 
through a packet switching network, as though two fax machines were communicating with 

1 0 each other even in the event of a failure of one or more of the fax machines to receive a fax 
page. In other words, much in the same way as conventional fax machines re-transmit only 
failed pages of a fax document when communicating with each other, only failed portions of 
an email message are re-transmitted as fax pages using the teachings of the present invention. 
Although the present invention has been described in terms of specific embodiments it 

15 is anticipated that alterations and modifications thereof will no doubt become apparent to 
those skilled in the art. It is therefore intended that the following claims be interpreted as 
covering all such alterations and modification as fall within the true spirit and scope of the 
invention. 

20 What is claimed is: 
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CLAIMS 



1 1. An email/fax communication system for use in a packet switching network 

2 environment including a mail server for storing email messages for transmission 

3 thereof, in the form of a fax document, to one or more recipient fax machines, 

4 comprising: 

5 a router for receiving a first email message, in the form of packets, from the 

6 mail server, for converting the first email message packets to original fax pages of a fax 

7 document, for transmitting the first fax pages to a recipient fax machine and upon failure 

8 to successfully transmit at least one of the first fax pages of the fax document to the 

9 recipient fax machine, transmitting one or more of the first email message packets to a 
1 0 destination other than the recipient fax machine. 

1 2. An email/fax communication system as recited in claim 1 wherein the first email 

2 message includes first envelope information, in the form of packets, having a destination field 

3 for identifying the recipient fax machine. 

1 3. An email/fax communication system as recited in claim 2 wherein the router further 

2 for transmitting the first fax pages to more than one recipient fax machine and further for re- 

3 transmitting the secondary email packets to the more than one recipient fax machine. 

1 4. An email/fax communication system as recited in claim 3 wherein the router further 

2 for converting the failed fax pages to secondary email packets. 

1 5. An email/fax communication system as recited in claim 4 wherein the secondary email 

2 packets include secondary envelope information having a destination field for identifying 

3 recipient fax machines to which the at least one of the fax pages failed to be successfully 

4 transmitted. 
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1 6. An email/fax communication system as recited in claim 5 wherein the first envelope 

2 information and the secondary email information include identical information when there is 

3 one recipient fax machine. 

1 7. An email/fax communication system as recited in claim 2 wherein the first envelope 

2 information includes a source field for identifying the source of the first email message and a 

3 header field for identifying subject matter of the first email message. 

1 8. An email/fax communication system as recited in claim 2 wherein the destination field 

2 of the first envelope information is a "To:" field. 

1 9. An email/fax communication system as recited in claim 5 wherein the secondary 

2 envelope information includes a source field for identifying the source of the first email 

3 message and a header field for identifying subject matter of the first email message. 

1 10. An email/fax communication system as recited in claim 5 wherein the destination field 

2 of the secondary envelope information is a "To:" field. 

1 11. An email/fax communication system as recited in claim 4 wherein the secondary email 

2 packets are transmitted back to the mail server for storage thereof and subsequent re- 

3 transmission to the router. 

1 12. An email/fax communication system as recited in claim 11 wherein the secondary 

2 email packets are transmitted back to the mail server in the order in which the fax pages were 

3 to be transmitted to the recipient fax machines prior to failure of the transmission of the fax 

4 pages to the recipient fax machines. 

1 13. An email/fax communication system as recited in claim 1 wherein the router further 

2 for storing a particular fax page therein until the particular fax page is successfully transmitted 

3 to the recipient fax machine. 
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1 14. An email/fax communication system as recited in claim 5 wherein the router for 

2 further storing the first envelope information until the secondary envelope information is 

3 created. 

1 15. A method for transmission of fax documents generated from email messages in a 

2 packet switching network environment comprising: 

3 receiving a first email message, in the form of packets; 

4 converting the first email message packets into first fax pages of a fax 

5 document; 

6 transmitting the first fax pages to a recipient fax machine; 

7 upon failure to successfully transmit at least one of the first fax pages of the 

8 fax document to the recipient fax machine, converting the failed fax pages into secondary 

9 email packets for re-transmission thereof to the recipient fax machine; and 

10 transmitting one or more of the first email message packets to a destination 

1 1 other than the recipient fax machine. 

1 16. A method for transmission of fax documents as recited in claim 15 further comprising 

2 the steps of receiving a first envelope information for identification of the source, destination 

3 and header information associated with the first email message and storing the first envelope 

4 information. 

1 17. A method for transmission of fax documents as recited in claim 15 including the step 

2 of transmitting the first email message to multiple recipient fax machines. 

1 18. A computer readable medium having stored therein computer readable program code 

2 comprising instructions for performing the following steps: 

3 receiving a first email message; 

4 converting the first email message packets into first fax pages of a fax 

5 document; 

6 transmitting the first fax pages to a recipient fax machine; 
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7 upon failure to successfully transmit at least one of the first fax pages of the 

8 fax document to the recipient fax machine, converting the failed fax pages into secondary 

9 email packets for re-transmission thereof to the recipient fax machine; and 

I o transmitting one or more of the first email message packets to a destination 

I I other than the recipient fax machine. 
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ABSTRACT 

An email/fax communication system is disclosed for use in a packet switching 
network environment including a mail server for storing email messages for transmission 
thereof, in the form of a fax document, to one or more recipient fax machines. In one 
embodiment of the present invention, the email/fax communication system is disclosed to 
5 include a router for receiving a first email message, in the form of packets, from the mail 

server, for converting the first email message packets to first fax pages of a fax document 
and for transmitting the first fax pages to the one or more recipient fax machines. Upon 
failure to successfully transmit at least one of the first fax pages of the fax document to the 
one or more recipient fax machines, the router for converting the failed fax pages to 
10 secondary email packets for re-transmission thereof to the one or more recipient fax 
machines, wherein the router behaves as a conventional fax machine by re-transmitting 
only failed fax pages thereby avoiding re-transmission of the entire fax document. 
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invention entitled "PARTIAL FAX DELIVERY AND MULTICAST BY THE STORE AND FORWARD FAX DEVICES 
WITH LIMITED MEMORY" the specification of which 
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□ was filed on as Application Serial No. 

and was amended on ______ (if applicable). 
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with Title 37, Code of Federal Regulations, § 1.56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19 of any foreign application(s) or U.S. 
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I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) listed below 
and insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application in 
the manner provided by the first paragraph of Title 35, United States Code, § 112, 1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal Regulations, § 1.56(a) which occurred between the filing date of the prior 
application and the national or PCT international filing date of this application: 



(Application Serial No.) Filing Date (Status: Patented, pending, abandoned) 
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information and belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 
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San Jose, CA 95113 (408)271-8752, as my attorneys with full power of substitution and revocation, to prosecute said 
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